FEB-23-2004 16:13 



BOISE LEGAL 



208 396 3958 P. 04/43 



CM 
< 

in 

55 

CO 



(13) 




(12) 



(43) Data of publication: 

30i0&2000 Bulletin 2000735 

(21) AppGcation riurnber: 00200481.0 

(22) Date of filing: 144Z2000 



Europjtf scries Pafentarnt 
European Patent Office 
OfHcaeunipeendes brevets (11) EP 1 031 915 A2 

EUROPEAN PATENT APPLICATION 

(51) (ntCL 7 :.G06F3/12 



(84) Designated Contracting States: 


(72) Inventor: 


AT BE CH CY DE DKES R FR GB GR IE IT U LU 


Gerctenberger, Jeffrey S- 


MCNLPT8E 


c/o Eastman Kodak Comp. 


Designated Extension States: 


Rochester, New York 14650-2201 (US) 


ALLTLVMKROSf 


(74) Representative: 


(30) Priority: 26.02.1999 US 2589d3 


WagneTp Karl KL, DIpMng. 


Wagner &Geyer, 


(71) Applicant EASTMAN KODAK COMPANY 


Paten tanwaite, 


Rochester. New York 1 4650 (US) 


GewflrariOhlstrasse 5 




80538 Muncnen COE) 



(54) Disk-based Image storage system and method with prioritized loading and retrieval 
operations 



(57) A printer apparatus and method for processing 
image data includes a document input subsystem (DIS) 
(12) and a marking engine subsystem (MES) (16) for 
recording information on an Image recording member. 
An inage storage subsystem (!SS) (14) buffers image 
data for output to the MES. The IBS Includes an input for 
receiving rasterized image data from the DIS and a data 
compressor (20.54) that operates on the rasterized 
image data to compress the rasterized image data to 
form compressed image data, A dtek storage module 
(24) is operable to receive, store and output the com- 
pressed image data- A semiconductor RAM memory 
device (22,60) stores at least one page of the com- 
pressed image data. A data decompressor (30,54) 
operates on the compressed image data output by the 
RAM memory device and decompresses the com- 



pressed image data to decompressed rasterized image 
data form for output to the MES. A controfler (40) deter- 
mines if the disk storage module is ready to operate in a 
write mode to receive compressed image data currently 
being stored in the RAM memory device and deter- 
mines K the disk storage module is ready to operate in a 
read mode to output compressed Image data from the 
disk storage module for transfer to the RAM memory 
device and. if the disk storage module is ready to oper- 
ate in both modes, the controller is operative to provide 
a preference for operation of the read mode and con- 
trols the desk storage module so that compressed image 
data is output from the disk storage module and written 
into the RAM memory device* 
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Description 



[0001] The invention is directed to a method end 
apparatus for storing images on a mass memory device 
such as a disk storage module for subsequent prirrfrig s 
on a high-speed copier or printer. More partieufariy, the 
method and apparatus are directed to controfling disk 
accesses far image bads and retrieves such that the 
disk storage Is preferably avarlabfe to retrieve or output 
images from the disk storage module whenever the 10 
images are needed for priming. 
(0002] High-speed oigital copiers and printers 
require temporary storage for images prior to printing 
them. TypicaBy. 'a printer apparatus will include an 
image storage subsystem for storing Image data repre- is 
senting the images. This image storage subsystem 
serves two irnportant purposes. First it decouples the 
speed at which input images are acquired (scanned or 
rasterized) from the speed at whitfi they are printed. 
Second, the temporary storage allows multiple copies of 20 
a document to be produced without having to re-acquire 
the input images; i.e., rescan the document or in the 
case of an input from a computer rerasterize the data 
from a coded form or object form used in a page 
description language, for high-volume printing, where 2s 
muKipie sets of large documents need to be produced, 
the temporary storage is most economicaliy imple- 
■ mented using one or more disk drives or hard drives. 
Compressing the images before they are stored on the 
disks can further increase the capacity of the temporary so 
storage. 

[0003] A system using a disk memory to store 
images prior to printing them fs disclosed in U.a Patent 
No, 5,848.226 to Chen et at Chen et al discloses a 
high-speed digital printing system that can output over 35 
100 page-size images per mtnuta A disk memory 
stores information in compressed form for output to ah 
image out terminal (IOT) or marking engine as needed. 
A typical letter-sized page image at 600 dots per inch 
resolution may require 4 Megabytes of data to be fur- 40 
ntehed to the ma/Wng engine or IOT. Such image data 
may be required to be accessed from disk memory 
within a period of 300 milliseconds. In addition, there 
are other demands of storing image data in the disk 
memory for recording on subsequent image frames. <s 
Data input to the system may be derived from word 
processors or other sources of electronic image infor- 
mation and typically are expressed in a page descrip- 
tion language such as HP-PCL or Postscript™ and 
require decomposition such as through rasterization, so 
Image data may also be input to the system from a 
scanner, which provides rasterized information. The 
decomposed or rasterized image data may then be sub- 
ject to compression to reduce storage requirements and 
be stored in the dtek memory: es 
[0004] Chen et al notes the problem of competition 
for bandwidth in submitting data to the image output ter- 
minal (lOT) and competition in retaining a usable supply 



of image data to be delivered to the JOT when needed. 
(0005) ftien et al resolves the probtem of cornpeti* 
tton for disk access by providing a priority between soft- 
ware entities that provide commands to an operating 
system In Chen et al requests from the marking engine 
for image data are assigned a NQhe&t priority so that 
decomposed data may be taken it) real time without 
undergoing compression or may be retrieved from the 
disk ahead of other prior requests that are offessprior- 
ft* 

[0006] A problem with the system of Chen et al is 
that when a lower priority request is being operated 
upoa the higher priority request must wait until comple- 
tion of me lower priority request arid thus requires a skip 
frame period to be introduced which can affect 
adversely upon productivity. 

[00071 ft is therefore an object of the invention to 
provide an rrrproved method and apparatus having a 
more optimum control over disk or mass memory 
access to irtprove productivir^ 
[0008] In accordance with a first aspect of the 
invention, there is provided a printer apparatus compris- 
ing a marking engine subsystem for recording informa- 
tion on an image recording member; and an image 
storage subsystem for buffering Image data for output to 
the marking engine subsystem, the Image storage sub- 
system including (a) an input for receiving rasterized 
image data; (b) a data compressor that operates on the 
rasterized image data to compress the rasterized image 
data to form compressed image data; (c) a disk storage 
module that is operable to receive, store and output tfie 
compressed image data; (d) a serniconductor RAM 
memory device that stores at least one page of the com- 
pressed image data; (e) a data decompressor that oper- 
ates on the compressed image data output by the RAM 
memory device and decompresses the compressed 
image data to decompressed rasterized Imago data 
form for output to the marking engine subsystem; and (Q 
a controller that determines H the disk storage module is 
ready to operate in a write mode to receive compressed 
image data currently being stored rn the RAM memory 
device and determines if the disk storage module is 
ready to operate in a read mode to output compressed 
image data from the disk storage module for transfer to 
the RAM memory device and, if the disk storage module 
is ready to operate in both modes, the controller is oper- 
ative to provide a preference for operation of tie read 
mode and controls the disk storage module so that com- 
pressed image data is output from the disk storage 
module and written Into the RAM memory device. - 
[0009] fri accordance wfth another aspect of the 
invention, there Is provided in a printer apparatus that 
includes a marking engine subsystem for recording 
information on an image recording member, an image 
storage subsystem for buffering image data for output to 
the marking engine subsystem, the image storage sub- 
system comprising a disk storage module that is opera- 
ble to receive, store and output image data; and a 
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controller that determines K the <fisk storage module Is 
ready to operate in a write mode to receive image data 
and determines 9 the disk storage module is ready to 
operate in a read mode to output image data from the 
task storage module, and If the di&K' storage modute is 
ready to operate in both modes, the oontroler is opera- 
tive to provide a preference to ttie read mcxJe and image 
data is output from the ofek storage for subsequent out- 
put to the marWng engine subsystem: and wherein the 
controller controls operation of the write mode so that 
transfers of image data to the disk storage module are 
fimrtedtono more than a portion of the Image data of a 
page before permitting operation of the read mode. 
{0010] In accordance with yet another aspect of the 
invention, there is provided a method of managing 
movement and storage of image data to and from a 
mass memory device in a printer apparatus, the method 
comprising determining if the mass memory device is 
ready to operate in a write mode to receive image data; 
determining W the mass memory device is ready to 
operate in a read mode to output image data stored in 
the mass memory device; and if the mass memory 
device is ready to operate in both modes: a) providing 
preference for operation in the read mode, and b) but- 
putting from the mass memory device image data 
stored in the mass memory device: and c) controlling an 
operation of the write mode so that transfers of image 
data to the mass memory device are limited to no more 
than a portion of the image data of a page. 
[0011] In accordance with still another aspect of the 
invention, there is provided a method of managing 
movement of image data in a printer apparatus compris- 
ing (a) inputting rasterized image data to an image stor- 
age subsystem of the apparatus: (b) compressing the 
rasterized image data to compress tie rasterized image 
data to form compressed image data; (c) storing at least 
one page of the compressed data in a senrticonductor 
RAM memory device; (d) outputting the compressed 
data from the RAM memory device to a disk storage 
module; (e) outputting the compressed image data from 
the disk storage module to the RAM memory device; (f) 
outputting the compressed (mage data from the RAM 
memory device that was previously stored in the disk 
storage device to a data decompressor; (g) decom- 
pressing the compressed Image data to decompressed 
rasterized image data form; and (h) determining H the 
disk storage module is ready to operate in a write mode 
to receive transfers of compres s ed image data currently 
being stored In the RAM memory device and determin- 
ing if the disk storage module is ready to operate in a 
read mode to output compressed image data from the 
disk storage module for transfer to the RAM memory 
device and, if the disk storage modute is ready to oper- 
ate in both modes, preference is provided for operation 
in the read mode and compressed image data is output 
from the disk storage module and written into the RAM 
memory device. 

[0012] , In accordance with still another aspect of the 



I1915A2 * 

invention, there Is provided a method of managing 
movement end storage of Image data to and from a 
irRssrnemoryo^vicelnaprkTterappa method 
comprisino determining when a next retrieval request te 

e expected for transferring Image data from the mass 
memory device m a read mode; and controlling trans- 
fers of image data to the disk storage module so that in 
a write mode, the transfers are irrdedtonomrxethana 
portion of the image data of a page and the amount of 

i o Image data t ran s fe rred in the write mode is related to 
time remaining until the next expected retrieval request 
[0013] The advantages and benefits of this inven- 
tion wiB become more apparent when considered in 
view of the following detailed description and drawings 

ts in which: 

Figure 1 shows the. high-level architecture of the 
printing system according to the invention. 
Figure 2 shows the high-level image data path of 
20 the image storage subsystem according to the 
invention. 

Figure 3 shows a block-level diagram of the pre- 
ferred embodiment of the image storage subsystem 
. according to the invention. 
25 Figure 4 shows the internal architecture of an Intel 
609G0RP microprocessor used in the preferred 
embodiment of the image storage subsystem of the 
invention. 

Figure 5 Is a flowchart illustrating operation of the 
90 method of the invention. 

Figures e. 6A and €B is a flowchart illustrating an 
alternative method of the invention. 

[0014] Because apparatus of the type descrfoed 
s$ herein are well known, the present description will be 
directed in particular to subject matter forming part of, or 
cooperating more directly with, the present invention. 

(^ftnerai System Arcrutecture 

40 

mrji5] Referring to Figure 1. the printing system 10 
contains three primary subsystems. The document 
input subsystem 12 provides one or more devices for 
submitting documents to the printing system 10. Docu- 

4$ merits can be input through rnechantsrro such as a doc- 
ument scanner for copier operation or a raster image 
processor (RIP) capable of convening page description 
language into rasters for networked printer operation. 
An example of an input system is described in com- 

st> monfy assigned US. Patent No. 5.808,747. issued Sep- 
tember 15. 1 998, in the name of Telle. A scanner scans 
a document and converts the Image in for mati on thereon 
to raster information or data that can be expressed as a 
digital signal. Once the raster Image data has been 

ss acquired by the system, it is transferred to the image 
storage subsystem 14. When the document is ready to 
be printed, images are retrieved from the image storage 
subsystem 14 and sent to the marking engine subsys- 
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tem1& The rrarttng engine ctteys^ etteatt one tisk controller 26 eiidrt^ 
mechanical and electrical cC fiiio myrtfr necessary to 2& The dsk controller 36 is typically en application spe- 
pnxJuce ine physicaly marked pedes of output Exam- ciffetategraieddrcuttthatirt^ 
pies of marking engines are electrophotographic aid olsk interfaces such as SCSI or IDE/ATA. The 
devices, electrographlc devices, thermal dye transfer s transfer from Image memory 22 tome oTsk controller 26 
devices. Inkjet devices, photographic devices that ts typically accomplished by a DMA engine contained 
record on a p ho togr aphi c member using an electro-op^ within the dfek controller 26. The transfer rate between 
cal exposure device or other spatial fight modulator. the disk storage mooliJe 26 and the (mage memory 22 
magnetic recording devices, etc. Common to many of is an Important factor In the overall perfoirnance of the 
these various types of meriting engine subsystems is io image storage subsystem 14. Consequently, it may be 
the requirement that once a sheet of paper or him has desirable to increase the barrtwkfth within the disk stor- 
been physically ted into the paper path or other path to age module 24 by using multiple disk drives. For exam- 
be marked, the image data tor that sheet must be defiv- pie, Figure 2 shows a disk storage module configuration 
ered to the printhead at precisely the correct time. Otfv that utilizes one disk controller 26 10 interface to two disk 
erwise, the sheet will be marked incorrectly, is drives 28-1 and 28-2. However the invention oontem- 
Consequently the image storage subsystem 14 and the plates that bandwidth can generally be improved by 
marking engine subsystem 16 must be tightly coupled. using multiple dfek drives and multiple disk controllers, 
in adaption to the image data that is passed from the [0018] Once the compressed image data has been 
image storage subsystem 14 to the marking engine written into the disk storage module 24. the process of 
subsystem 16, timing and control information must also 20 loading an image into the image storage subsystem 1 4 
be communicated between the two subsystems. & complete. The compressed image data In the image 
(0016] A general descnption of the internal image memory 22 is no longer needed and that area of the 
data path for the image storage subsystem 14 is shown image memory 22 can be overwritten to store another 
in Figure 2. Images are acquired by the document input image. 

subsystem 12 and then sent to the image storage sub- s$ [001$) When the marking engine subsystem 16 is 
system 14 where they are compressed by the image ready to print an image, the image must first be 
compressor 20 using preferably a lossless image com- retrieved from the disk storage module 24. As the com- 
pression algorithm. The particular compression algo- pressed image data ts read off of the disk drive(s) 28. 
rithm used is not significant to the invention, and the DMA engine in the disk controller 26 transfers the 
algorithms such as Lempel-Zhr, Group 4 FAX, or other 30 data to the Image memory 22. Data coming off of the 
lossless compression algorithm can be used. A lossless disk drives 28 does not necessarily flow continuously 
compression algorithm is used so that the original input due to delays when the disk heads seek from one track 
image is exactly reproduced when the image is decern- to another. Once again the image memory 22 serves as 
pressed. In accordance with the broader aspects of the a temporary buffer tor the oompressed image data. The 
invention, a lossy" compression algorithm may be ss advantage of this temporary buffer ts that it decouples 
used. The compressed image data is then transferred to the disk storage module data transfers from the data 
the image memory 22 which is DRAM semiconductor transfers to the decompressor 30. The image memory 
memory; typically using direct memory access (DMA) 22 may be separate memory devices with one for stor- 
transfers. Other semiconductor memory may also be ing image data to be transferred to the disk storage 
used such as synchronous DRAM (SDRAM) or static 40 module 22 and the other for receiving Image data from 
random access memory (SRAM). The Image memory the disk storage module; collectively they are equivalent 
22 serves as a temporary storage location for the com- and comprise one memory device, 
pressed image data before it is transferred to the disk [0020] Once the compressed image data ts located 
storage module 24. Storing the compressed data in the in image memory 22 and the marking engine subsys- 
image memory 22 serves two purposes. First it pro- 45 tern 16 is ready to print the image, the decompressor 30 
vides a location to place the compressed image data in begins decompressing the image data. The com- 
the event that the disk storage module 24 is currently * pressed image data is typically transferred from the 
busy performing another data transfer. Second, it allows image memory 22 to the decompressor 30 using DMA 
the complete image to be compressed before it is trans- accesses. The decompressor 30 uses the correspond- 
ferred to the disk storage module 24. This means that so ing algorithm to that used by the compressor 20 to 
the size of the complete compressed image win be restore the image tote original contort as received from 
known before the compressed image data is written to the document input subsystem 1 2. 
the disk drives 28 in the disk storage module 24. This [0021] The decompressed Image data is sub&e- 
simplifies the allocation of storage space on the disk quentiy sent to the image processing block 32, where 
drives 28. ss additional image proces sin g operations can be per- 
[0017] . once the compressed image data is in the formed. These operations include altering the image 
image memory 22. it can be transferred to the disk stor- content, such as adding annotations. Other operations 
age module 24. The disk storage module 24 comprises that may be performed here are the addition of white 
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space foe margins or shifting the image within the print 
frame. Additionally; resolution enhancement or printing 
process correction algorithms may be performed at this 
point- A correction algorithm and tables tor correcting for 
nonunifui ii rifles of recording elements may also be pro- 
vided, such as lor correcting for nommiformity of LEDs 
on an LED printhead. The resultant image te then trans- 
ferred to the marking engine subsystem 16 where the 
data is used to appropriately mark the sheet being 
printed. 

10022] Figure 3 shows a preferred embodiment of 
the Image storage subsystem 14. In the preferred 
embodiment," the interface between document input 
subsystem 12 and the image storage subsystem 14 is a 
primary PCI bus 42- Input images, whether rastertzed 
by a RIP or acquired from a scanner are transferred 
over the PCI bus 42 into the image storage subsystem 
14, 

[0023] The Intel 80960 RP microprocessor 40 plays 
a centra! role in tfie funclionafity of tie image storage 
subsystem 1 4. 1 iowover. other microprocessors or com-, 
puters may also be used. Figure 4 shows the internal 
architecture of the Intel 80960RP microprocessor 40 
which contains an 80960JF microprocessor core 60 
integrated with a number of other peripheral devices. 
Chief among these are two PCI bus interlaces, the pri- 
mary PCI bus interface 82 and the secondary PCi bus 
interface 84. which the core microprocessor 80 can 
access through the address translation units (ATUs) 86 
and 88. Additionally, there are internal DMA controllers 
90 and 92 that can be used to move data between the 
PCI buses interfaces 82 and 84 and the 80960 local bus 
interface 100. The device also includes a PCMo-PCI 
bridge 94 lor moving data between the two PCI bus 
interfaces 82 and 84. Finally, the 6Q960RP microproc- 
essor 40 indudes a memory controller 96 which can be 
used through the memory controller Interface 98 and 
memory control signals 47 to provide appropriate con- 
trol to directly connect external DRAM 48 and flash 
memory SO to the 80960 tocaJ bus 48. 
(0024] In the preferred embodiment the three 
external buses (42. 44, 46) of the 80960 RP microproc- 
essor 40 are used as follows: the primary PCI bus 42 
interfaces to the document input subsystem, the sec- 
ondary PCI bus 44 is used to move compressed image 
data within the image storage subsystem 14, and the 
80960 local bus 46 is used far loading images, program 
execution, and interfacing to the communications inter- 
face 68 to the marking engine subsystem 16. 
[0025] The flash memory 50 stores the program 
code executed by the microprocessor core 80. The 
DRAM 48 holds temporary variables, stack data and 
memory and disk allocation tables used by the program 
code in the operafion of the image storage subsystem 
14. The image storage subsystem does not require a 
software operating system such as a UNIX or other 
known sophisticated computer operating system. 
[0026] The line buffers 52 hold lines of the image as 



It is tansferred too the image storage subsystem 14 
prior to being compressed. In the prefer re d embodi- 
ment tho image compressor 20 and image decompres- 
sor 80 are combined into a single debtee, the Advanced 

5 Hardware Architectures AHA3411 compressorAdecom- 
pressor 54. The compr&ssor/decorrprGSSor 54 has 
video input and output ports over which the uncom- 
pressed data moves. Compressed data is transferred by 
the external DMA controller 56 through the DRAMcon- 

iq trotter 58 into the semiconductor DRAM image memory 
60, which in a preferred application is 64 megabytes 
(MB). 

[0027] In tie preferred embodiment the disk stor- 
age module 24 is implemented using two disk control- 
is lers 62-1, 62-2 each of which interfaces to a sngfe disk 
drive 64-1, 64-2 respectively. The disk controllers 62-1, 
and 62-2 and disk drives 64-1 and 64-2 may use the 
industry standard tDE/ATA interface or other known 
interface. 

to (0028] Decompressed data moves from the com- 
pressorAJecompressor 54 through the image process- 
ing block 66 to the marking engine subsystem 1 6. in the 
image processing block 66, the image is shifted to the 
proper location in the print frame, corrected to compen- 

26 sate for non-uniformities in the printing process, and for- 
matted appropriately for transmission to the marking 
engine subsystem 16. An additional semiconductor 
memory for assembling complete pages such as signa- 
tures may be provided as part of the image processing 

99 block as taught in Telle, U.S. Patent No. 5.808,747, or 
the assembled data far the signatures may be formed in 
the disk drives. 

[0029] The marking engine cxDmrnunicatiortS block 
68 . implements a communications interface through 

ss which the image storage subsystem 14 communicates 
timing and control information with the marking engine 
subsystem 16. In the preferred embodiment this com- 
. prises an ARCnet interface far passing control mes- 
sages and ' a timing bus far communicating timing 

40 information. 

[0030] The operation of the image storage subsys- 
tem 14 is controlled by the microprocessor core 80. The 
microprocessor core 80 executes a program stored in 
the flash memory 50 which allows the image storage 

43 subsystem 14 to load images over the primary PCI bus 
inttfface 42 from tie document input subsystem 12 and 
to retrieve images to be sent to the marking engine sub- 
system 16. 

[0031] images are loaded by programming the 
so 80960RP DMA controller 90 to move the uncompressed 
image data from a location on the primary PCI bus 42 to 
the Ene buffers 52. The microprocessor core 80 also 
configures the compressor/tfecompressor 54 and the 
external DMA controller 56, as well as allocates space 
55 in the image memory 60 for the resuttarrt compressed 
image data. As the 80960 RP DMA controller 90 moves 
lines of the image into the line buffers 52. the data is 
transferred into the compressor-decompressor 54 
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^oroltteooctpfessedandateequenttytmrtsfen^^ 
DMA accesses to the image memory 60- When the 
image compression is complete, the microprocessor 
.core 60 receives interrupts from the 80960 RP DMA 
controller 90, the corfpressorAtocompres^or 54 and the 5 
external DMA oontroSer 56. 

[0032] To move the compressed image data onto 
the disks of the disk drives 64-1, 64*2. the microproces- 
sor core SO first aJtocates storage space for tho com- 
pressed Image data. The microprocessor core 60 then io 
programs DMA engines in the disk controllers 62-1 , 62- 
2 to move the compressed image data from the image 
memory 60 to the disk drives 64-1 » 64-2. When, the 
transfer to the disks is complete, the microprocessor 
core 80 receives interrupts from the disk controllers 62- »s 
1 . 62*2. These interrupts Indicate frat.the disks are now 
ready for a next operation. The presence of rnuftipf a disk 
curves hi the disk storage module 24 Increases band- 
width of the disk storage module 24 because the band- 
width is limited by the ttrne required to read and write so 
informafion to a single disk. Where multiple cfisk drives 
are provided image data can be alternately read to the 
pluraJ disks so that while data is stored in one disk con- 
troller and being written to one disk drive the next seg- 
ment of data for the page can be stored in another disk ss 
controller for writing to its associated disk drive. The 
disk drive may be a mass storage device that records 
image data using magnetic recording or optica! record- 
ing. 

[0033] When the marking engine subsystem 16 is 
ready to print an image, a message is received by the 
marking engine commurricaiioris interface 68 which 
causes an interrupt to the microprocessor core 80. The 
microprocessor core 80 determines the location on the 
disk drives 64 tor the image requested, allocates space 
in the image memory 60 for the compressed image 
data, and programs the DMA engines In the disk con- 
trollers 62 to move the compressed image data from the 
c5sk drives 64-1. 64-2 to the image memory 60. When 
the transfer from the disk drives 64-1 , 64-2 to the image 
memory 60 is complete, the microprocessor core 80 
receives interrupts from the dsk controllers 62-1 , 62-2. 
[0034] When the appropriate timing signals are 
received from the marking engine subsystem 1 6 via the 
marking engine communications interface 68 indicating <s 
that the marking engine is ready to prim the image, the 
microprocessor core 80 receives an interrupt and con- 
figures the DMA controller 56 and decompressor within 
the compressor/decompressor 54 to transfer the com- 
pressed image data from the image memory 60 to the so 
compressor/decompressor 54. decompress it and send 
it to the image processing bfock 66. The microprocessor 
core 80 also configures the image processing block 66 
to perform any required image rrianipuistions such as 
shifting the image and performing r«>n-unforrnrty com- so 
sensation. The resuFiant image is then transferred to the 
marking engine subsystem 16 where it is printed. The 
microprocessor core 80 receives interrupts from the 
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cornpressaAJeeompressor 54 and the image process- 
ing bfock 66 when the image transfer is complete, 

Disk Bandwidth and Image Compresston 

[0035] Tb maintain maximum productivity of the 
marking engine subsystem 16, and hence the entire 
printing system 10, the image storage subsystem 14 
must be able to transfer any Image to the marking 
engine subsystem 16 whenever It is requested. To do 
> this, the bandwidth of the disk storage module 24 must 
be sufficient to retrieve any Image from the disk drives 
28 In the time that it takes to print that image. The image 
storage subsystem 14 can then operate in a pipelined 
mode in which one image is transferred from the semi- 
conductor image rnemory 22 to the decompressor 30. 
decompressed, and sent to the marWng engine subsys- 
tem 16 while the next image to be printed is being trans- 
ferred from the disk storage module 24 to the image 
memory 22. This mode of operation afiows the image 
storage subsystem 14 to oattnuousry deliver any 
stream of images to the marWng engine subsystem 1 6, 
thereby allowing the marking engine subsystem 16 to . 
run at full speed. 

[0036] The compression algorithm used in the com- 
pressor 20 impacts the bandwidth required tor the disk 
storage module 24. Lossless compression algorithms 
typically compress images by a ratio of at least 2:1 , and 
compression ratios of 10:1 are not uncommon. How- 
ever, certain images (lacking any patterns Distinguisha- 
ble by the compression algorithm) will not compress 
well. The cornpressor 20 may recognize such images 
and pass them through unchanged, or may even 
expand the images in the process of trying to compress 
them. H the algorithm used by the compressor 20 can 
expand the images; then the bandwidth of disk storage 
module 24 must be provided to take into account the 
largest (worst-case) compressed image size. Band- 
width may be increased by providing modules with 
faster read, write or access times or by providing addi- 
tional disk drives and drive controllers in the disk stor- 
age module. 

[0037] When worst-case compressed images are 
being retrieved from an Image storage subsystem 14 
containing a disk storage module 24 with this minimum 
data transfer barxhridtfi, the entire bandwidth of the disk 
storage module 24 r$ consumed with transferring data 
from the disk drives 28 to the image memory 22 in prep- 
aration for printing the images. In this case, there is no 
disk bandwidth available to place incoming images that 
have just been compressed on the disk drives 28. How- 
ever, worst-case compressed images are the exception, 
rather than the norm. Generally images will compress 
by at least 2:1 , which means that less than half of the 
bandwidth of the disk storage module 24 will be used tor 
retrieving images to be printed. The remaining disk 
bandwidth can then be made avaBable to load incoming 
images into ttie di^t storage module 24. Once again. 
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since most images wiH compre s s by fit feast 2M. the 
bandwidth needed tor loafing images Into the disk stor- 
age.module 24 will generally be less than the available 
bandwidth. Thus, in tie typical case, the image storage 
subsystem 14 wil be able to simultaneously load and 
retrieve images at the speed the marking engine sub- 
system 16 prints them, ki the worst case, the imaoe 
storage subsystem 14 win only retrieve images at the 
speed the marWng engine subsystem 16 prints them. 
[0038] In the preferred embodiment Jhe marttng 
engine subsystem 16 can print 600 dots per inch (DPI) 
8.5 inch by 14 inch images at 1 10 images per minute. 
Consequently, the maximum sustained speed at which 
decompressed images must be transferred to the mark- 
ing engine subsystem 16 is 9-8 megabytes per second 
(MEUs). Since the compressor/decompressor 54 uses 
an algorithm that expands worst-case images by a ratio 
of 8:9, the c5sk storage module 24 must be capable off 
sustaining a transfer rate of 11.0 MB/s. With a disk stor- 
age module 24 capable of sustained transfers at that 
rata, the image- storage subsystem 14 wis always be 
able to transfer images to the marking engine subsys- 
tem 16 when requested. 

(0039] In the preferred embodiment the image 
memory 60 of 64 MB is sufficient to store in compressed 
form' (worst case) seven images of 11 inch X 17 inch 
size* The memory 60 may be operated so that up to 
three 11 inch X 17 inch pages are reserved for storing 
pages to be input to the tfsK storage module and up to 
four 11 inch X 17 inch pages are reserved for storing 
output from the disk storage module. 
[0040] it will be noted that the secondary PCI bus 
44 carries compressed rasterized image data only The 
compressed Image data is carried on this bus from the 
compressor 54 to the image memory 60, from the 
image memory 60 to the desk storage module 24. from 
the cSsk storage module 24 to the image memory 60 
and form the image memory 60 to the decompressor 
54, Where bandwidth considerations permit the process 
of moving image data may be such that a segment of 
data Is moved from disk storage module 24 to image 
memory 60 and then is followed by a segment of data of 
a different page that is moved from image memory 60 to 
the compressor 54. Thus data of small segments of dif- 
ferent pages are moved successively between the 
image memory, the disk storage module 24 and the 
compressorAJsoompressor 54. Expanded or uncom- 
pressed image data appears only on the primary PCI 
bus 42, the local bus 46 and the video input and video 
output lines of compressor/decompressor 54. The pres- 
ence of only compressed data on the secondary PCI 
bus 44 conserves bandwidth on the bus 44 since most 
pages wifl compress efficiently. Image memory 60 is 
preferably of the type where image data can be written 
to read therefrom substantially simultaneously or at 
least alternatively with each clock cycle. 
[0041] It is preferred that the number of disk drives 
provided in the disk storage module be such as to 



always be able to transfer decompressed Images to the 
printer when requested regardless of how well the 
images were compressed. As noted In the cross-refer- 
enced application, this number can be determined from 
a the following formula: 

N = (S*R-Cy[D-60) 

wherein H is the number of ofck drives rounded up to 

19 the next largest Integer and typicaly for high q>eed. 
high resolution printers N wifl be tovo or more disk 
drives; 

S is the image size (uncompressed) in megabytes 
is of a given page size: and 

R is the printing page rate in pages per minute for 
the page of the given page size, 

[00421 Because the printer may have different 

20 requirements for printing pages of different size papers 
and thus differemr^ucts erf $* R, the product S'Rin 
the above formula Is the worst-case product (resulting in 
the highest value of N). 

ss C is the worst case compression ratio of the com- 
pressor; end 

D is the sustained disk bandwidth (megabytes per 
second) of a disk drive in the disk storage module. 
Typically, sustained bandwidth is assumed to be the 
so ' bandwidth achieved when transferring data from 
the disk to memory, where the amount of data 
transferred is at least four times the size of the inter- 
nal cache RAM on the disk drive. 

35 [0043] In the case where worst case compressed 
knages are being retrieved from the disk drives or there 
are fewer disk drives provided than are optimum, a 
method can be provided to ensure that image retrievals ' 
from the disk storage module 24 have priority ever load* 

40 ing incoming images Into the disk storage module. If pri- 
ority is not given to the image retrieval operations, men 
the image storage subsystem 14 may not be able to 
supply images to the marking engine subsystem 16 
when they are needed, resulting in reduced output per- 

46 formance of the printing system 10. 

[0044] tn the preferred embodiment, the control of 
accesses to the disk storage module 24 to give priority 
to image retrieval is done through the control program 
executing on the microprocessor core 80. The control 

go program has a control loop through which it repeatedly 
passes checking for tasks that need to be executed. 
Examples of taste initiated by the control loop are: 
processing messages from the marking engine commu- 
nications interface 68. compressing incoming images, 

ss storing incoming compressed images in the disk stor- 
age module 24* retrieving images to be printed from the 
disk storage module, and decompressing and sending 
images through the image processing block 66 to the 
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marking engine Subsystem 16. 

(0045J Transfer from the cfisketomoernodiie 24 to 
the imago memory 22 (for retrieving images) are rith 
ated by the co nt r ol program as coon as the request for 
the image cs received from the marking engine subsys- s 
tern 16 and the c3sk storage module cs available to start 
a new transfer. Transfers from the image memory 22 to 
the disk storage module 24 (far loading images) are ini- 
tiated by the control program when there Is an image 
ready to be stored, the disk storage module is ready to to 
start a new transfer, and tftere is no pending request to 
retrieve an image from the disk storage module There- 
fore, an fmage load operation to the disk storage mod- 
ule 24 cannot begin if there is an image retrieval 
operation in progress or waiting to begin. 15 
10046] To further improve the aibftratibn of 
accesses to the disk storage module 24, the transfers 
between the image memory 22 and the cfck storage 
module 24 are divided into segments that can be com- 
pleted fairjy quickly- m the preferred embodiment the a> 
segments are 2S6 kilobytes (kB) each and generally 
take less than 20 rr^tseoonds. This is less than 4% of 
the page time in the preferred embodirnerrt in which the 
marking engine subsystem 16 prints at 1 10 pages per 
minuta The size of the segments Impacts both the ss 
transfer rate to the disk storage module 24 and the 
latency for responding to image retrieval requests, ft ts 
anticipated, that larger or smaller segments may be 
used, depending on the performance of the disk storage 
module 24 and the marking engine subsystem 16\ At $0 
the completion of each of these disk transfers, the con- 
trol loop reohecks for poncing image load and retrieve 
requests and gives priority to the fmage retrieve opera- 
tion. Thus, if an image store is started and an image 
retrieval request is received shortly thereafter, the ss 
image retrieval operation will be started within 20 maii- 
seconds of being received (when the image storage 
operation completes). 

[0047] Generally, it rs preferred to limit write trans- 
fers: I.e., transfers to store data on the disk, according to <o 
the following relattonsNp: 

3 OT = (B*t)-l 

Swr * Maximum size of write transfer to store data as 
on disk in megabytes (MB); 
I = Maximum compressed Image size in MB for 
recording an image frame and preferably tor record- 
ing the smallest standard copy sheet (one side 
only) as examples 8\6* x 1 1 ■ Tor inches, r- 2.54 so 
cm). A4 size, etc; 

t » Time for recording an Image frame and prefera- 
bly for recording the smallest standard copy sheet 
size to be used (1 / number of frames per second); 
B - Sustained bandwidth of the disk storage mod- ss 
ute in Me/second Typically, sustained bandwidth is 
assumed to be the bandwidth achieved when trans- 
ferring data from the disk to memory, where the 



amount of data transferred Is at least four times the 
size of the internal cache RAM on the disk drive. 

10048] Because the printer may have dfflerent 
- requirements for printing pages oi olfferent tize papers 
and thus different combinations of I and t the combina- 
tion of I and t in the above formula should be the worst 
case (resulting in the lowest value of S^). Also as a 
further general rule. Swr should not exceed 1 0% of the 
productofB't 

[00491 As an example, of a preferred errt^oSnient. I 
= 6 4 MB; t = 0.54$ seconds (110 pages per minute); B 
- 12.6 MBfeeoond This provides a rnaximum write 
transfer size of 0.467 MB, which can be accommodated 
in 37 milliseconds. In the preferred ernrjocfiment. the 
actual transfer size used Is 0.250 MB due to (irritations 
jnthecfiskdrtointheanxxjm 
tfi one command. 

10090] Whn reference to flowchart 100 of Figure 5. 
there is illustrated a control program operation for estab- 
fehing a prioritization scheme for controlling read and 
writes to the disk storage module 24. A computer pro- 
gram for implementing this prioritization scheme may be 
provided In the flash memory 50 and is implemented by 
mfcroprocessor 40 through control of the various con- 
trollers. 

[0051] In step 110, there is an initialization routine 
wherein various hardware components are initialized, 
entries in an Image table in DRAM memory 43 are 
zeroed out. The image tatfe is used to indicate what 
images are being stored in the ISS. Also, initialized are 
queues maintained for messages and queues for stor- 
ing and receiving images. Thus, the cornponents of the 
system are generally placed in a known beginning state. 
[0052] In step 120, a deterrrwtation is made as to 
whether or not a message has been received from the 
document input subsystem (DIS). Messages from the 
DIS may include for example an image transfer request 
or a request for a health check or a diagnostic check, 
[00531 If a message has been received in step 125, 
the message is parsed and a response provided to the 
DIS. No response maybe provided to an image transfer 
request at this time. A health check or diagnostic check 
may be responded to. typically, the DIS- Includes a con- 
troller that is programmed to generate messages and 
interpret and act upon responses from the image stor- 
age subsystem (ISS). 

[0054] If no message is provided by the Dl$ to the 
(S3 or a message was received and was responded to, 
the program steps to step 130 wherein a determination 
is made as to whether or not a message has been 
received from the marking engine subsystem (MES). 
Messages from the MES may include a print image 
request (request to download image from memory 22 or 
SO), delete image (remove from ISS after printing of the 
image) or set uniformity correction fogic for fmage 
processing bfock 66- The MES typically includes a con- 
troller that is programmed to generate messages and to 
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act upon responses from the ISS. If the answer te yes, 
the message is parsed and a response Is provided to 
the ME (Step 135). Such responses may be an 
acknowledgement and are not necessariy acted upon. 
Assuming a message from the MES was received and 
responded to or no message was received, the process 
steps to step 140. in step 1 40. a determination is made 
as to whether or not the ISS te ready to transfer image 
data from the D1S. If the answer Is yes. Irnage irtforrm- 
tion from the CIS is allowed to be transferred and com- 
pressed and stored In DRAM image memory 22 (Fig. 2) 
or €0 (Fig. 3). step 145. With the start of transfer of a 
page of image Information from the DIS the DMA corv 
traflers may take over the control of transfer end com- 
pression of the remainder of the page 
[0055] After start of transfer and oompression of 
Image data from the DIS and storage in DRAM memory 
22 or 60 has occurred or in the event that no Image data 
is to be transferred from the DIS a determination is 
made as to whether or not the DRAM memory and disk 
memory 24 are ready to store compressed image data 
to disk, step 160. If the answer to step 150 is yes. a fur- 
ther determination is made as to whether or not the 
DRAM memory and disk memory are ready to retrieve 
compressed image data from the disk memory for stor- 
age into the DRAM memory, step 155\ ff the answer to 
step 155 ts no (for example, no requests from MES), the 
compressed image data in DRAM memory is written to 
the disk memory lor storage thereon, step 158. The 
maximum amount written is no more than the maximum 
size Swt described above. If the answer to step 155 is 
yes or the answer to step 150 is no, the process steps to 
step 160 wherein a determination is again made as to 
whether or not the DRAM rnemory and disk memory are 
ready to retrieve compressed Image data from disk tor 
storage in the DRAM memory. If the answer to step 160 
is yes, the compressed image data Is retrieved from the 
disk memory and stored in the DRAM memory, step 
165. « Ihe answer is no in step 160 or the data has been 
retrieved in step 165, the process steps to step 170 
wherein a determination is made as to whether or not a 
message from the marring engine subsystem (MES) 
has been received indicating readiness to print an 
image or at least to transfer an image to the MES for 
Image processing. If the answer to step 170 is yes, the 
compressed image data for the page to be sent to the 
MES is output from the DRAM memory and is then 
decompressed and sent to the image processing block 
of the MES, Step 175. If the answer to step 170 is no or 
after processing an image in step 175, the process 
returns to step 120. 

[0066] It is anticipated that other approaches for 
giving priority to retrieving images over loading images 
in the disk memory may be used. For example, image 
requests from the marking engine subsystem 16 may 
be received at a regular periodic rate that corresponds 
to the printing speed of the marking engine subsystem 
1 6- Therefore. H the time at which the last image request 



was t'ocerved, is known, it would be possible to predict 
when the next imag* request fripMortffi' Image load- 
ing operations could then be constrained to only store 
as much of the data as can be transferred to the dtek 

5 storage module 24 before the next image retrieval 
request is expected. This approach would ensure tiat 
the dsk storage module 24 would always be available 
whenever an Image retrieval request might be expected. 
[00571 In mis regard, reference may be had to the 

to ftowchartof Fio^e6 wherem^ 

flar steps deserted for the flowchart of Figure s. In Fig- 
ure a decision blocks .156, 1 57 and action block 159 are 
added to the flowchart of Figure 5. In step 156. after a 
decision is made that the disk storage module is ready 

is to store compressed image to tfsk. but not ready to 
retrieve compressed image from the c5sk (for example 
no request by MES). a decision is made as to whether 
or not an image retrieval request is expected rTOmentar- 
This expectation may be based on timing prior 

so retrieval requests and noting an expected pattern of 
such requests so that the time at which a next expected 
retrieval leo^est is expected can be predeftan^ 
control program may be programmed to determine this 
expected time based on previous requests and pro- 

6 grammed wrth a preset period to distinguish between 
times when the expected time is considered only a very 
short duration (or "momentarily away from the 
expected time or the expected time is longer than the 
momentarily away period. In step 156. if the answer is 

so no, than there is sufficient time to begin writing of at 
least some compressed image data to disk. In such 
case, a determination is made in step 1 57 as to whether 
or not the expected image retrieval request is expected 
to occur sooner than the time it would take for a "stand- 
35 ard" write transfer to the disk storage module. As noted 
above, write transfers are to be imrted to the maximum 
size Swt which can be accommodated and in a worst 
case in this example is no more than 37 mimseconds. if 
the determination made in step 157 is no and tftus more 
40 than 37 rtflOseconds is available before the next 
retrieval request then the process steps to step 158 
and a write operation to disk is commenced to write 
compressed image data from DRAM image memory 60. 
This write transfer is limfted to a maximum predeter- 
4S mined size %, which is the standard or normal maxi- 
mum transfer size. H the extermination is yes in step 
157, the rnkxoprocessor 40 then determines an amount 
of compressed image data that is less than th e standard 
size which can be written before the next expected 
so retrieval request and controls the transfer of com- 
pressed image data tn the DRAM image memory 60 to 
the Ask storage module 24 so that a less than a stand- 
ard amount of compressed image data is transferred to 
the disk storage module, step 159. This allows tor com- 
as pletion of this write transfer preferably just prior to the 
time of the next expected image retrieval request which 
is examined for in step 160. The process of Figure 6 is 
otherwise similar to that descrbed for the flowchart of 
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Figure 5. It wffl be understood that the tfme periods 
needed far writing to or retrieving compressed image 
data from disk ore significant greater than the times 
needed to render a decision or parse a rneseaga 
[0058] There is trws provided an impr^ s 
and apparatus for providing image data to a markJng 
engme subsystem or IOT wherein storage of the image 
data In compressed farm f* provided in a mass memory 
such as a disk drive, There te no need for complex soft- 
ware management to determine whether or not image to 
data should by-pass tie storage in the otsk drive, yet 
there fe sufficient bandwidth and preferential, access 
provided to the mass memory to enable image data to 
be retrieved from the mass memory as needed in 
response to or in anticipation of requirements of the is 
marking engine subsystem. 

Claims 

1* A printer apparatus c o mp r i si ng: so 



a marking engine subsystem (16) far recording 
Rifarmation on an image recorcfing member; 
and 

an image storage subsystem (14) tor buffering ss 
image data for output to the marking engine 
subsystem, the image storage subsystem 
incfuding: 



(a) an input (42) far receiving rasterized 
image data; 

(b) a data compressor (20.54) that oper- 4. 
ates on the rasterized image data to com- 
press the rasterized image data to farm 
c omp ressed image data; 

(c) a disk storage module (24) that is oper- 
able to receive, store and output the com- 
pressed Image data; 

(d) a semiconductor RAM memory device 
(22,60) that stores at least one page of the 
compressed Image data; , 

(e) a data decompressor (30;54) that oper- 
ates on the compressed image data output 
by the RAM memory device and decom- 
presses the compressed image data to 
decompressed rasterfced image data farm 
for output to the marking engine subsys- 
tem; and 

(0 a controller (40) that determines if the 
oTsk storage module (24) is ready to oper- so 
ate in a write mode to receive compressed 
image data currently being stored in the 
RAM memory device (22) and determines 
if the disk storage module is ready to oper- 
ate in a read mode to output compressed ss 
image data from the cfisk storage module 
(24) far transfer to the RAM memory 
device (22) and, if the disk storage module 
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isreaoVtoopei^oinbommcdes.thecon- 
troner is operative to provide a preference 
tor operation of the read mode and con- 
trots the c5sk storage module so that com- 
pressed frnage data is output from the disk 
storage module and written into the RAM 
memory device. 

T he app aratus of claim t wherein the controller 
controls operation of the write mode of transfers of 
compressed Image data from tfie RAM memory 
devfceto the disk storage module so that transfers 
of compressed image data to the disk storage mod- 
ule are limited to no more than a portion of the 
nmage data of a page before permitting operation of 
the read mode. 

3. The apparatus of daim.2 wherein the Input for 
receiving rasterized Image data includes a fret 
input bus (42), the RAM memory device (22,60) is 
connected to a second bus (44), the compressor 
(20,54) and decompressor (30,54) are connected 
to the second bus, and the disk storage module 
(24) is connected to the second bus tor moving 
compressed image data from the compressor to the 
RAM memory device, from fte RAM memory 
device to the disk storage module and from the 
RAM memory device to the decompressor so tat as 
to inage data, only image data that is cornpr es sed 
is provided on the second bus. 



The apparatus of claim 3 wherein image data is 
baded into the decompressor (54) by transfer over 
a third bus (46). 

The apparatus of claim 1 wherein the controller 
controls operation of the write mode so that trans- 
fers of compressed image data to the disk storage 
module are limited to no more than 10% of the 
product of the sustained bandwidth of the disk stor- 
age module in megabytes per second a/»d a time in 
seconds far recording an image frame by the mark- 
ing engine subsystem before permitfrig operation 
of a read mode. 

The apparatus of claim 5 wherein the input for 
receiving rasterized image data includes a first 
input bus. the RAM memory device Is connected to 
a second bus, the compressor and decompressor 
are connected to the second bus, and the disk stor- 
age module is connected to the second bus tor 
moving compressed image data from the compres- 
5 °T-!?. tfie RAM mo,nor y device, from the RAM 
memory device to the disk storage module and 
from the RAM memory device to the decompressor 
so that only compressed image data is provided on 
the second bus. 
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7. The apparatus of cWm 6 wherein Image data is 
barfed into the decompressor by transfer over a 
third bus <46). 

a The apparatus of claim 1 wherein the controller .s 
controls operaSon of the write mode so mat trans- 
fers of oornpressed image data to the disk storage 
module are Emfled to no more than a size Syvr 
before perrnftfing operation of a read mode; 
wherein 5 wr -(B*Q -I; w 
wherein &wr tno maximum size of a write transfer 
to store data on the dfek storage module in mega* 
bytes; 

Bis the sustained bandwidth of the disk star- r; 

age module in megabytes per second; 

( ts the maximum compressed image see in 

megabytes tor an image frame; and 

t is the time in seoondsfor recording the image 

frame by the apparatus. so 

9. In a printer apparatus that includes a marking 
engine subsystem (16) for recording information on 
an image recording member, an image storage 
subsystem (14) for buffering Image data for output 25 
to the marking engine subsystem, the image stor- 
age subsystem comprising: 

a disk storage module (24) that is operable to 
receive, store and output Image data: and 30 
a controller (40) that determines if the disk stor- 
age module is ready to operate in a write mode 
to receive image data and determines if the 
disk storage module is ready to operate in a 
read mode to output image data from the disk ss 
storage module, and if the disk storage module 
is ready to operate In both modes, the control* 
ler is operative to provide a preference to the 
read mode and Image data is output from the 
al&k storage for subsequent output to the mark- 40 
irtg engine subsystem: and wherein the control- 
ler controls operation of the write mode so that 
transfers of compressed image data to the disk 
storage module are limited to no more than a 
portion of the image data of a page before per- <s 
milling operation of the read mode. 

10. The image storage subsystem of daim 9 wherein 
the controller controls operation of the write mode 

so that transfers of compressed image data to the so 
disk storage module ere limited to no more than 
10% of the product of the sustained bandwidth of 
the disk storage module in megabytes per second 
and a frame time in seconds for recording an image 
frame by the marking engine subsystem before per- 55 
m'tting operation of a read mode* 

11. The image storage subsystem of claim 9 wherein 



the controller controls operation of the write mode 
so that transfers of compressed image data to the 
disk storage module are limited to no more than a 
size Swr before permitting operation of a read 
mode; 

wherein »(B*t)*l; 
wherein Swr is the maximum size of a write transfer 
to store data on the disk storage module in mega- 
bytes; 

B is the sustained' bandwidth of the disk stor- 
age module in megabytes per second: 
I is the manmum compressed image size in 
megabytes for reconfing an image frame: and 
t is the time in seconds for recording the image 
frame by the apparatus. 

12. The image storage subsystem of Claim 9 in combi- 
nation with a marking engine subsystem. 

13. The image storage subsystem of claim 9 wherein 
the disk storage module is connected to a bus (44) 
so that image data may be transferred to the disk 
storage module via the bus and may be transferred 
from the disk storage module via the bus. 

14. A method of managing movement and storage of 
image data to and from a mass memory device in a 

- printer apparatus, the method comprising: 

determining if the mass memory device is 
ready to operate in a write mode to receive 
image data; 

determining rf the mass memory device is 
ready to operate in a read mode to output 
image data stored in the mass memory device: 
and it the mass memory device is ready to 
operate in both modes: 

a) providing preference for operation in the 
read mode, and 

b) butptrtting from the mass memory 
device image data stored in the mass 
memory device; and 

c) controlling an operation of the write 
mode so that transfers of image data to the 
mass memory device are limited to no 
more than a portion of the image data of a 
page. 

15. The method of Claim 14 wherein image data is 
transferred to and output from the mass memory 
device via the same bus. 

16. The method of Claim IS wherein the image data is 
transferred to a RAM memory device via the bus 
and the RAM memory derice outputs image data to 
the mass memory device, which is a drsk storage 
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module, via the bos. 

17. The method of Claim 16 wherein the RAM memory 
device has access to the bus for transfer of image 
data to and from the mass memory device and 
image data transferred on the bus is compressed 
rasterized image t 



18. The method of Claim 1 7 wherein transfers of image 
data to the dsk storage module are limited to no 
more than 10% of the product of the sustained 
bandwidth of the disk storage module megabytes 
per second end a time in seconds for recording an 
image frame for the apparatus before permitting 
operation of the read mode 

19. The method of claim 17 wherein transfers of com- 
pressed image data to the disk storage module are 
imited to no more than a size Swt before permitting 
operation of a read mode; 

wherein Sy^ »(B *Q* J; 
wherein Sy^ is me maxirrium size of a write transfer 
to store data on the disk storage module in mega- 
bytes; 

B is the sustained bandwtitfi of the disk stor- 
age module in megabytes per second: 
I '£ the maximum compressed image size in 
megabytes for an image frame; arid 
t is the time in seconds far recording an image 
frame by the apparatus. 

20. A method of managing movement of image data in 
a printer apparatus comprising: 

(a) inputting rasterf2ed image data to an Image 
storage subsystem of the apparatus; 
(bj compressing the rasterfzed image data to 
compress the rasterized image data to form 
compressed image data; 
(c) storing at least one page of the compressed 
data in a semiconductor RAM memory device; 
fd) outputting the compressed data from the 
RAM memory device to a disk storage module; 
{e) outputting the compressed image data from 
the disk storage module to the RAM memory 
device; 

(0 outputting the compressed image data from 
the RAM memory device that was previously 
stored in the disk storage device to a data 
decompressor; 

(g) decompressing the compressed image data 
to decompressed rasterized image data form; 
and 

(h) determining ft the disk storage module is 
ready to operate in a write mode to receive 
transfers of compressed image data currently 
being stored in the RAM memory device and 
determining if the disk storage module is ready 
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to operate In a read mode to output com- 
pressed image data from the disk storage mod- 
ule to transfer to the RAM merr^ and. 
if the cfisk storage module is ready to operate in 
both modes, preference rs provided for opera- 
tion in the read mode and compressed image 
data is output from the dtek storage module 
and wrften Into the RAM memory device. 

21. The method of claim 20 wherein transfers of com- 
pressed image data to the disk storage module are 
limited to no more than a portion of the Image data 
of a page before permitting operation of the read 
mode. 

22. The method of daim 21 and wherein an amount of 
compressed image data that is transferred to the 
disk storage module in a write mode is determfeed 
according to a time remaining until a next expected 
image retrieval request 

23. The method of daim 14 and wherein an amount of • 
compressed image data that is transferred to the 
cfisk storage module in a write mode fs determined 
according to a time remaining until a next expected 
image retrieval request 

24. A method of managing movement and storage of 
image data to and from a mass memory device in a 
printer apparatus, the method comprising: 

determining when a next retrieval request is' 
expected for transferring image data from the 
mass memory device; and 
controlling transfers of image data to the mass 
memory device so that in a write mode, the 
transfers are Emfted to no more than a portion 
of the image data of a page and the amount of 
image data transferred in the write mode is 
related to time remaining until the next 
expected retrieval request 

25. The method of Claim 2d wherein the mass memory 
device is a disk storage module and wherein trans- 
fers of compres s ed Image data to the disk storage 
module are limited to no more than a size Syrr 
before permitting operation of a read mode: 
wherein S^cp't)-!; 

wherein Swt » the maximum size of a write transfer 
to store data on the disk storage module in mega- 
bytes; 

B is tfie sustained bandwidth of the disk stor- 
age module rn megabytes per second; 
I is the maximum compressed image size in 
megabytes for an image frame; and 
t is the time in seconds for recording an image 
frame by the apparatus. 
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